package com.origin.niuke;

/**
 * @author yzh
 * @version 1.0
 * @date 2022/4/18 19:58
 * 算法：数学
 * 统计 5 的数量
 * 每 5 个数有一个 5，每 25 个数也有一个 5；依次类推
 */
public class 阶乘末尾0的数量 {

    public long thenumberof0 (long n) {
        long ans = 0, i = 5;
        while (i <= n) {
            ans += n / i;
            i *= 5;
        }
        return ans;
    }

}
